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DETAILED ACTION 

Remarks 

1 . In response to communications filed on 1 2 June 2008, claims 1,14, and 1 9 are 
amended. Claims 1-20 are pending in the application. 



Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

3. Claims 14 and 16-18 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

The claims lack the necessary physical articles or objects to constitute a machine 
or a manufacture within the meaning of 35 USC 1 01 . They are clearly not a series of 
steps or acts to be a process nor are they a combination of chemical compounds to be 
a composition of matter. As such, they fail to fall within a statutory category. They are, at 
best, functional descriptive material perse. 

Descriptive material can be characterized as either "functional descriptive 
material" or "nonfunctional descriptive material." Both types of "descriptive material" are 
nonstatutory when claimed as descriptive material perse, 33 F.3d at 1360, 31 USPQ2d 
at 1759. When functional descriptive material is recorded on some computer-readable 
medium, it becomes structurally and functionally interrelated to the medium and will be 
statutory in most cases since use of technology permits the function of the descriptive 
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material to be realized. Compare In re Lawry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed.Cir. 1994). 

Merely claiming nonfunctional descriptive material, i.e., abstract ideas, stored on 
a computer-readable medium, in a computer, or on an electromagnetic carrier signal, 
does not make is statutory. See Diehr, 450 U.S. at 185-186, 209 USPQ at 8 (noting that 
the claims for an algorithm in Benson were unpatentable as abstract ideas because 
"[t]he sole practical application of the algorithm was in connection with the programming 
of a general purpose computer."). 

It is noted that the claims are directed towards a database, and that there is no 
processing occurring on the database. Though claim 14 states "thereby enabling 
improved query efficiency by utilization of fragment elimination based on the 
fragmentation scheme during query processing which produces query results for a user 
of the database", no query processing is actually occurring in claim 14. Thus, it is a data 
structure. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-2, 13-20 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Basu et al . (US Patent 7,299,239) in view Sinclair (US Patent 6,845,375). 
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As to claim 1 , Basu et al . teaches a method comprising: 

using a fragmentation scheme constructed in terms of a plurality of fragmentation 
dimension basis functions, fragmenting a database into a plurality of database 
fragments using a plurality of fragmentation expressions, each of the plurality of 
fragmentation expressions specifying a content of one of the plurality of database 
fragments (see Figure 1 and 4:65-5:6. The first fragment is defined as "99-01-01 < 
DATE < 99-04-01"), the fragmentation expression including: 

a Boolean combination of a plurality of comparison-predicates (see Figure 1 and 
4:65-5:6. The first fragment is defined as "99-01-01 < DATE < 99-04-01"), wherein each 
comparison-predicate: 

Basu et al . does not explicitly teach: 

defines a range of a fragmentation dimension basis function of one or more 
database fields; 

Sinclair teaches: 

defines a range of a fragmentation dimension basis function of one or more 
database fields (see 3:53-3:67 and 4:33-37); and 
Basu et al . as modified teaches: 

Processing a database query against plurality of the database fragments of the 
database based on the boolean combination of said one or more comparison-predicates 
(see 4:65-5:6 and 5:24-37. The partitions (database fragments based on the Boolean 
combination of one comparison predicate) can be queried); and 
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Providing results of the processing to a user of the database (see Basu et al . 
5:24-37). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Basu et al . by the teachings of Sinclair , 
because Sinclair teaches "in some situations, particular portions of the data in a table 
are searched more often than other portions. If the data is properly organized, 
performance can be improved by searching a part of the data for queries that can take 
advantage of that organization" (see 1 :28-32). 

As to claim 2, Basu et al . as modified teaches: 

Resolving a data selection expression of the database query into a Boolean 
combination of fragment selection comparison-predicates wherein each fragment 
selection comparison-predicate defines a range of one of the fragmentation dimension 
basis functions (see Basu et al . 5:24-37. The comparison elements "99-02-02" and area 
code "408" are a Boolean combination in that only elements that occur with those key 
values are selected. They are contained within a range of values, and are used to 
define what partition ranges should be queried. In this case, it is determined to query 
partition 104, and second level partition 116); 

Identifying one or more eliminated database fragments based on the Boolean 
combination of fragment selection comparison-predicates and a fragmentation scheme 
(see Basu et al . 5:24-37); and 
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Processing the database query against database fragments other than the 
eliminated database fragments (see Basu et al . 5:24-37). 

As to claim 13, Basu et al . teaches recognizing the query as a row insert or row 
update operation including a plurality of new record fields corresponding to database 
fields of the database (see Basu et al . 5:7-23); 

computing fragmentation dimension values corresponding to the fragmentation 
dimension basis functions using the new record fields as inputs (see Basu et al . 5:7-23); 
and 

Inserting or updating using the new record fields in an identified one of the 
database fragments whose corresponding fragmentation expression is satisfied by the 
computer fragmentation dimension values (see Basu et al . 5:7-23). 

As to claim 14, Basu et al . teaches: 

A fragmentation scheme (see Figure 1 and 4:65-5:6. The first fragment is defined 
as "99-01-01 < DATE < 99-04-01") including: 
Basu et al . does not explicitly teach: 

(i) one or more fragmentation dimension basis functions wherein each 
fragmentation dimension basis function depends upon one or more database fields, and 
Sinclair teaches: 
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(i) one or more fragmentation dimension basis functions wherein each 
fragmentation dimension basis function depends upon one or more database fields (see 
3:53-3:67 and 4:33-37), and 

Basu etal . as modified teaches: 

(ii) a plurality of fragmentation expressions (see Basu et al . Figure 1 and 4:65- 
5:6), each fragmentation expression being defined by: 

a Boolean combination of a plurality of comparison-predicates (see Basu et al . 
Figure 1 and 4:65-5:6) wherein each comparison-predicate: 

defines a range of one of the fragmentation dimension basis functions (see Basu 
et al . Figure 1 and 4:65-5:6. The first fragment is defined as "99-01-01 < DATE < 99- 
04-01"); and 

a plurality of database fragments, each database fragment containing data 
satisfying a corresponding one of the plurality of fragmentation expressions, thereby 
enabling improved query efficiency by utilization of fragment elimination based on the 
fragmentation scheme during query processing which produces query results for a user 
of the database (see Basu et al . Figure 1 and 4:65-5:6, and 5:24-37). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Basu et al . by the teachings of Sinclair , 
because Sinclair teaches "in some situations, particular portions of the data in a table 
are searched more often than other portions. If the data is properly organized, 
performance can be improved by searching a part of the data for queries that can take 
advantage of that organization" (see 1:28-32). 
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As to claim 15, Basu et al . as modified teaches: 

A query processor performing a method including (i) receiving a database query 
and (ii) processing the database query against the plurality of database fragments (see 
Basu et al . 5:24-37); and 

A fragment elimination processor performing a method including: 

(i) resolving a data selection expression of the database query into a 
Boolean combination of fragment selection comparison-predicates wherein each 
fragment selection comparison-predicate defines a range of one of the 
fragmentation basis functions (see Basu et al . 5:24-37. The comparison elements 
"99-02-02" and area code "408" are a Boolean combination in that only elements 
that occur with those key values are selected. They are used to define what 
partition ranges should be queried. In this case, it is determined to query partition 
104, and second level partition 116), and 

(ii) eliminating one or more of the plurality of database fragments from the 
processing of the database query by the query processor, the eliminating being 
based on comparison of the boolean combination of fragment selection 
comparison-predicates with the fragmentation expressions (see Basu et al . 5:24- 
37). 

As to claim 16, Basu et al . teaches wherein the one or more fragmentation 
dimension basis functions comprise: 
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A first fragmentation dimension basis function depending upon at least a first 
database field (see Basu et al . 5:2-4, and 1 :56-67); and 

A second fragmentation dimension basis function depending upon at least the 
first database field (see Basu et al . 5:2-4, and 1 :56-67). 

As to claim 17, Basu et al . as modified teaches wherein the one or more 
fragmentation dimension basis functions comprise: 

a fragmentation dimension database function that depends upon at least two 
database fields (see Sinclair 3:53-3:67). 

As to claim 18, Basu et al . as modified teaches wherein the one or more 
fragmentation dimension basis functions comprise: 

A fragmentation dimension basis function that includes an extraction operator 
(see Basu et al . 1 :56-67 and 4:65-5:6. Rows are extracted from the data and split into 
the different partitions). 

As to claim 19, Basu et al . teaches: 

Program code for constructing a fragmented database including a plurality of 
database fragments each being defined by a fragmentation expression, the fragmented 
database (see 1 :44-67) 

Basu et al . does not explicitly teach: 
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having a fragmentation scheme constructed based on computed values of 
fragmentation dimension basis functions, each fragmentation dimension basis 
configured to compute the values based upon at least one database field, 

Sinclair teaches: 

having a fragmentation scheme constructed based on computed values of 
fragmentation dimension basis functions, each fragmentation dimension basis 
configured to compute the values based upon at least one database field (see 3:53-3:67 
and 4:33-37); 

Basu et al . as modified teaches: 

the fragmentation scheme being defined by a Boolean combination of a plurality 
of comparison-predicates, in which each comparison predicate defines a range of 
selected ones of said fragmentation dimension basis function (see Basu et al . 1 :45-67, 
4:65-5:6 and Sinclair 3:53-3:67 and 4:33-37); and 

program code for inserting a new record into the fragmented database, the 
inserting including (i) computing values of the fragmentation dimension the at least one 
database field of the new record, (ii) selecting a target database fragment based on the 
fragmentation scheme and the computer values of the fragmentation dimension basis 
functions, and (iii) inserting the new record into the target database fragment (see Basu 
et al . 5:7-23). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Basu et al . by the teachings of Sinclair , 
because Sinclair teaches "in some situations, particular portions of the data in a table 
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are searched more often than other portions. If the data is properly organized, 
performance can be improved by searching a part of the data for queries that can take 
advantage of that organization" (see 1 :28-32). 

As to claim 20, Basu et al . as modified teaches: 

Program code for performing a database query, the performing including 

(i) resolving a data selection expression of the database query into one or more 
one-dimensional expressions each dimensioned by one of the fragmentation dimension 
basis functions (see Basu et al . 5:23-37), 

(ii) identifying at least one eliminated database fragment based on the one or 
more one-dimensional expressions and the fragmentation scheme (see Basu et al . 
5:23-37), and 

(iii) processing the database query against the database fragments other than 
the at least one eliminated database fragment (see Basu et al . 5:23-37). 

6. Claims 3-6, 8-9, and 1 1-12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Basu et al . (US Patent 7,299,239) in view of Sinclair (US Patent 
6,845,375), and further in view of Jakobsson et al . (US Patent 6,965,891). 

As to claim 3, Basu et al . as modified teaches wherein the resolving of the data 
selection into a Boolean combination of fragment selection comparison-predicates 
comprises: 



Application/Control Number: 10/815,056 Page 12 

Art Unit: 2164 

Identifying a comparison-predicate of the data selection expression, the 
comparison-predicate including a comparison operator comparing a constant value with 
a candidate function that depends upon one or more database fields (see Basu et al . 
5:24-37 and Sinclair 3:53-3:67 and 4:33-37); and 

Basu et al . does not teach converting the identified comparison-predicate into 
one or more of the fragment selection comparison-predicates. 

Jakobsson et al . teaches converting the identified comparison-predicate into one 
or more of the fragment selection comparison-predicates (see 8:31-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have modified Basu et al . in view of Jakobsson et al .. 
since Jakobsson et al . teaches that "smaller objects are often easier to manage and 
more efficient to search than larger objects. Thus, database systems utilize partitioning 
to decompose objects such as tables and indexes into smaller and more manageable 
pieces or "partitions"" (see 1 : 10-1 4). 

As to claim 4, Basu et al . as modified teaches wherein the converting comprises: 
identifying the selected candidate function as equivalent to one of the 
fragmentation dimension basis functions (see Jakobsson et al . 8:31-64). 

As to claim 5, Basu et al . as modified teaches wherein the converting comprises: 
applying a monotonic transform to the candidate function and to the constant value of a 
identified comparison-predicate, the application of the monotonic transform converting 
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the candidate function into one of the fragmentation dimension basis functions (see 
Jakobsson et al . 8:31-64. Monotonic transformations preserve the order of a function. In 
this case, the converted function still has the same order, as it is still simply querying the 
memory partition). 

As to claim 6, Basu et al . as modified teaches wherein the applying of a 
monotonic transform comprises: 

Applying an extraction function to the candidate function and to the constant 
value of the identified comparison-predicate (see Jakobsson et al . 8:31-64. The 
candidate function product.product_category='MEMORY' is extracted from the original 
query, as it is reused in the converted query). 

As to claim 8, Basu et al . as modified teaches wherein the candidate function of 
the identified comparison-predicate is an extraction of one of the fragmentation 
dimension basis functions (see Jakobsson et al . 8:31-64), and the applying of a 
monotonic transform comprises: 

Substituting the fragmentation dimension basis function for the candidate 
function of the identified comparison-predicate (see Jakobsson et al . 8:31-64); 

Substituting a new value for the constant value of the identified comparison- 
predicate, the extraction applied to the new value producing the constant value (see 
Jakobsson et al . 8:31-64). 
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As to claim 9, Basu et al . as modified teaches wherein the applying of a 
monotonic transform includes: 

Applying a monotonic transform that changes granularity (see Jakobsson et al . 
11:14-12:23); and 

Selecting an endpoint of a range of the transformed identified comparison- 
predicate to ensure that the range of the transformed identified comparison-predicate 
includes the entire range of the identified comparison-predicate (see Basu et al . 5:23- 
37. The comparison predicate is compared to the fragments to determine what fragment 
to query against. The fragments have endpoints, so choosing a fragment selects an 
endpoint). 

As to claim 1 1 , Basu et al . as modified teaches wherein the converting of the 
identified comparison-predicate into one or more of the fragment selection comparison- 
predicates includes: 

converting the identified comparison-predicate into a fragment selection 
comparison-predicate having a range that (i) is larger than the range of the identified 
comparison-predicate and (ii) includes the range of the identified comparison-predicate 
(see Basu et al . 2:17-34. The comparison is converted to querying the entire partition, 
which is larger than the current query, and includes the range of the current query). 
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As to claim 12, Basu et al . as modified teaches wherein the converting of the 
identified comparison-predicate into one or more of the fragment selection comparison- 
predicates includes: 

Converting the identified comparison-predicate into a fragment selection 
comparison-predicate having a smaller granularity than the identified comparison- 
predicate, an endpoint of the range defined by the fragment selection comparison- 
predicate being selected to include the entire range of the identified comparison- 
predicate (see Jakobsson et al . 8:31-64 and Basu et al . 5:23-37). 

7. Claims 7 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Basu et al . (US Patent 7,299,239) in view of Sinclair (US Patent 6,845,375), in view of 
Jakobsson et al . (US Patent 6,9065,891 ), and further in view of Antoshenkov (US 
Patent 5,664,172). 

As to claim 7, Basu et al . as modified teaches wherein applying the extraction 
function increases granularity (see Jakobsson et al . 11:14-12:23) 

Bait et al . does not teach wherein the comparison operator of the identified 
comparison-predicate is an exclusive comparison operator 

Antoshenkov teaches wherein the comparison operator of the identified 
comparison-predicate is an exclusive comparison operator (see Antoshenkov 8:41-64), 
and the converting further comprises: 
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Replacing the exclusive comparison operator with an inclusive comparison 
operator (see Antoshenkov 8:41-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have further modified Basu et al . by the teaching of 
Antoshenkov , since Antoshenkov teaches that "the invention determines the near- 
largest interval for which the selection criteria is always false and avoids scanning the 
corresponding portion of the database. Also, within any interval of values for which the 
selection criteria is always true, evaluation of the records is not necessary, since the 
records satisfy the selection criteria" (2:66-3:5). 

As to claim 10, Basu et al . as modified teaches the method as set forth in claim 

5. 

Basu et al . as modified does not teach applying a monotonically decreasing 
transform to the candidate function and to the constant value of the identified 
comparison predicate; 

Antoshenkov teaches applying a monotonically decreasing transform to the 
candidate function and to the constant value of the identified comparison predicate (see 
Antoshenkov 8:41-64); and 

Basu et al . as modified teaches reversing a directionality of the comparison 
operator of the identified comparison-predicate (see Antoshenkov 8:41-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to have further modified Basu et al . by the teaching of 
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Antoshenkov , since Antoshenkov teaches that "the invention determines the near- 
largest interval for which the selection criteria is always false and avoids scanning the 
corresponding portion of the database. Also, within any interval of values for which the 
selection criteria is always true, evaluation of the records is not necessary, since the 
records satisfy the selection criteria" (2:66-3:5). 

Response to Arguments 

8. Applicant's arguments with respect to the claim have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHARLES D. ADAMS whose telephone number is 
(571 )272-3938. The examiner can normally be reached on 8:30 AM - 5:00 PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones can be reached on (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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